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(57)Abstract: 

PURPOSE: To always execute search at a higher speed than the speed of binary search by 
calculating the number of the times of the binary search, executing the binary search for the 
calculated number of times, and after that executing sequential search processing. 
CONSTITUTION: The number of the times of the binary search is calculated by calculating the 
number of sectors in a search range and comparing the calculated number with the critical 
number of the sectors in the sequential search. Further, when the number of the times of the 
binary search is 1 or above, the binary search is executed for the number of times, and when it 
is judged that the number of the times of the binary search is 0, or when the number of the 
times of the binary search becomes 0 as the result of binary search processing, the sequencial 
search processing is executed. Thus, time for searching an EOD (End of Date) position can be 
shortened. 
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